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ABSTRACT 



PROBLEM TO BE SOLVED: To provide an interleaving method capable of being applied 
to a high-density recording medium and performing a high speed search and to provide 
the circuit therefor. 



SOLUTION: This interleaving circuit includes an intra-block interleaver 104 which 
interleaves input data having a prescribed error-correcting code in an error-correcting 
block and outputs the data interleaved in the block, and an intra-block interleaver 106 
which interleaves the data interleaved In the block in prescribed number of error-correcting 
blocks among blocks and which outputs the data interleaved among blocks. 
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T-7'D y ^ ^-Y >- - 7'$ ii/i-f - S:P/r5EOS:iif* 
^ (Ciwt'ti, 8^*16^^113) l::j:0^^ils|-r-&o ^ >':7J¥ 
] 0{4 , ^ijg $ T - .r? (C^ L -C 32 f -y b C7)2-PC7) 
V N-^ — > *r if A L T , -r -f X :7 (CfefJ^-r S /:r*^{c 

[00 2 1 1 S-r. *I^Hfl(Cjiffl$it|>HD-DVDi2$|:-7:r 
- -y MZOV i^QJ-r S . ^mMX-m ^ h HD-OVDiaM- 
7 ^ — V -y h CO— ^jfi}f5f^.Xii: , h ^ v f -y ^2- 0. 4 
2/iiiit :7:^2-0. 22/imi:-r.&. JliUCj; 

left® $ its, 
[0022] T-'-f X;?<7)ie#Snj|fc:5:i5^{i^ RcoffiW// 

i'|-^R<^ffiS= ;r (SSnim) 2=0 . 01056S32in2 . 
l*lSl>Ri7)iaW=;r (24iniii)'=0. 001S0956in2 



( 5 ) i;a2 0 0 0 - 5 7 7 0 0 ( P 2 0 0 0 - 5 7 7..IL 
■r-^p.t?!j=0. 00S7587Grai 

1 4-^ 1 r t-, h f7 y 7 h- ^;l5/;<0. 42/<in, ^'ht* 
•v-^:S>0•0■ 22//nF3T=3t' y hT-*).?,/^'.-:.. 3t' y 
^y^mW.tO. Alfivi/O. 22;/nF9. 24 10- ' ^ ni^ > ^• 
0. liUCj;'). Ih'-/ I-5'/,f?rt^,fHiffi{i. 9. 24M0 
-i^Di':'r3-c:'|i4^L;^^3. OSnIO'^id-'v^-?,... ZZX'. im 
^ib^irx-^Mfe^iO. 00S75S7Gni2T-^>^. IEjS^ 
fj!i4'^^a-C'i*i) l> -r — .^^ m& * 1 1' ••/ h z;! ^ iBnS3 . OS 
M 0- 1 ^ ni£ T P.!:-t '2, .b , 2 . 84 X 1 0" h' y t ^- ^> ... C il 
ti:8«l(:.3:p{;J; D3J:ii$ii/::il-e.t) SnilMtr 
ltlC-9-.& >: , 2. S4X lO"' > /2b' -y h i: 0 . ■'n -f 
X'li (2. 84X10" .- 2) /Sbyte=17. 777Gb.vt«i:^-&,.. 
[0023] iiDScOI)VD-<:-^(, .^.x^-iTiE7 n y 7(r 

.fija-+;^-f-'-t5' 4=192X172=33. 024--^ N , 
n ij^-i fi=16x 1S2+192 X 10=4. 832' h , 

:7VN':5'->C7;)^J;$= (208 x 32 x2) .,'S=l,664.^'C>f 

h 

f.g5i:*fi=4, 832+1. W-i4=6.496.n''f |- , 

5. x-7fi=33.024+6, 49{.=39, 520/<'f h 

tKL'h. S7c*fi tmT-^mt <7.m^i.±6 . 496. • - 39 . 52 

0=16 . 437S-C'.ti>|)A-'i*5. HD-DVI)-C-<735CKc7)::'^& $$-XJ: 
■9-1. i: § . 

6.496:39.520=X:17 . 777X10* 
X=2 . 922 XW 

h^-S, t«-:.T. ^l^{Ciai^^Sg^-J2.— 9-'7-'— .^'fi{i, 
17 . 777X10'? -2 . 922X109=14. 8Gbyte 
tKf:^>. ^WMXi^m-t^. HlH)VIW7^-V-y hT'lB 
JMfig^lgi— 9-'T-7ai4l4. SGbyteT'.t!)^, 4/^, 
•f >f X £7) I- 7 -y [6] ^ t-:i'^>jr < t l-;6 . 3inm S: fTIET' 

-7«:^)>0. 22.uni=3T=3t' y hT-J.>St5, X^-fTiE 
^Hii^b'-y l>lt^X»:tix«', 

6. 311110 : X=0. 22/<m : 3b' <y 1- 
X=S5.909b' v h 

t^£h. ieirt&mmz:n 0 t , 85.909/2=42. 954 b'-y h 

t^s, 'iix. zixz:^^-{ hmmzim-t^t. 42.9 

54 ■8=5,369>'W hi: ^'3. «lix5rDVDeDX7-ITjE7t7 
•y izMlxi $ -ti: S t . 1 iTiciS2>' W 1- ;{)^ <b . ?ij 
:6-(6](.C5. 369/182=29 . 5nt^j:h. ZZX\ ff:^rr^lS2 

^' 'N-^- > 4 T-#li: L fz±X'Ji V -iTjE(cS5R$ii.S/N- 

->-i41^ffc64b' y Vhmx^ix. zcra^ypf^^-y 
\tm%^^X%3.^X\-^hi>^^'->^ 5,369/182+64/8=28 . 2 
\^ttch. Z<r>m.ii^^ ?iJS'[^cox5— iTIE(c-e;-i?i: 
S V N «J -r ^ cOfi^ >: ^ a , ^iE o T , ^'l-aCx 5 -|TjET'?^i| 
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[0024] —yr. -4<!ftWj'&m^tihm-wmm('.m 

I- h . [H) C < i >' ^ 'J — 7'i'fr'jt. (j. 5miC7.m-/J'-j\, > 

i^°im^j:T—:9'mmiO. 00S75S7(im2 T jfe •) . 
t y ^ Jiy/0 . 4 jL4 mX\h 0 . il'J ^ b* -y ^:^7'/0 . 22y.< id=3T 
=3h' v hX'Si^fzib. 3h' y ]^*>'ii!^^ap^{iO. 1/<nix 
0. 22Ma=S. &y\0-''m^tti:0. ZixiZX*). It'yh 
j'/c&*^|)mi1t{iS. Sxio-i<iii2*3Tili^Ln:2. 93xio-'^ 

m^m^^t, 2. 9SxiO"h'>y I>t:5rl>,. CliUiSitlci 

2. 98xiOii/2b' y ht^SrO. 1~#<2T'}^®^ 
Lt. 2. 9Sxioii/2/Sbyt.e=lS. (iGbytet^S, 
[0026] DVDa:v-fTIE7'o v ^(c^dUT , :^—*f 
■T— 9 f^-i >J!: => — f TIEfl? < 'J ^ -f i: V >- ^' / — y-h^ 
^i^hm^ii. BUi^i'U fj tCSgJ-—- r 7-'— J:j!;t33.024 
v h T-.t) 0 , > <■ 'J < &-/iH.B3>2r\^ VX'h 0 s i- >' 

fi{i6.49d'v-1' JSx— .^fi{i39.520.n''f hi: 

[00 27] «g5t:«fitgT-^fii^Si)^{i:, 6.496 
-39.520=16 . 437ST.t)S*Wp, Hr)-DVl)-C<7):;i:*2rXt "T 
■2-.t 

6.4%:39.520=X:]S. hX'lO^ 
X=3 . 057xi09ys;.< h 

tilS. 6X10^-3. 057X103=15. 5Q>yt&t^j:h. 
[ 0 0 2 S ] *^BH£?5HD-DVD|e#j7 5r-V y 

iTjE"nrfil:^-:K$>'/jl^^<^DVD06. 3inm7i»^>6. 5iiuD(CWi' 
^iXh'ct{,\,Z, mmSLm^. 5Qby\&t.X'm±X'%^^ 

*:llf*-^-S h i}^X'& Z> . X 5-iTiE:ft 2:6. 5imii(Cff^{f 
■i'{Z\,t. I- V -y^ b*yf-:^f 0. 74;.<iK*^i^0. 42^<m(Cg| 

mif:>7^m-wmmy ^--7 v^m^-^h , ttz, mm 

a$rl5. ^bn^izm±-fUzl.i. h^v^b'-y-^:^* 
0. 4//mtL. iS'h<7)fe^Jv-^':RSrO. 22jL/nii:-r^-.Hl)- 

11:7 ^ -y h i; LTti , h V -y t: v -^:R'^0. 4x<in 
^^^{iO. A2Mmt L, S'jN<7)ie*|iv-;?:ftSrO. 25;Ltiiii: 

[00 29] %'r i7.9o:>%mm-Rimi<^hl5 

mzii. ib' y V'k%mthi,zm^ixhm^2:m)h-)j 



( 6 ) 1792 0 0 0 - 5 7 7 0 0 ( P 2 0 0 0 - 5 7 7 JL 

-c. (:i)/;'*^.i)vivv^).?efii<.cfi};i.v imm^mm'H. sm 

7a i -> -C (- « ^ ... I tiht. "it^ y. .7. 9 i:> , b* 
■■>9T y 7 ffl I » 4 b - +f c7)ig:R igj)')/,- {.fi it^:^: i^, 
tyV^fz^, T-'-cJ'i^jt^tiStc^Lx^-^/^nfhiO. L/;> 
i -7' ^ .X ^ i7:).?iiHi(C:i L' h n^^a)\'ik\z t , Q) J; ') im 
I)T'X^-iTiET'*4-Kb'>y f,to-C. C 

l)7 U— ^'-J; 'Jii, l)VI)7-U-^--CfRi>.g.x5>-|TIE 
< iJ'.^x 7 — 2rlTiET'l' '2. J: :j (C-T^^^-Wy/ 

[0030] C(7)I)V|)J; 0 •< <7)fflffi JieJJ-C'§ ■g. 'Kgf*: 
-C'?>SH[>-D\WCi5i,^T(i, ib' y hirim-t^izm^ix 
^SilRAWDJ: ») L^lJl . '3. 3tS{c$rai-:>Ti'>.5.., Zix 
(i. HI)-I)V|) 1 t^tCj^JlSCByl.ei'.HBIg^K^J-C'S -& J: '3 tC 
•r S7tA6T'.fj ... ZixlzJ: 0 . X v-iTIEBlj.tj {, P L* < 

M^(7.)x y -ijiEm:t) ^-mufy&yfmtix^ m :,9p^i 

> 9 'J -7'RZ/7'C7 y :?fgj.-r > ij -7'^mV\ X7- 

iTiEy D -y ^ xn *:)'^:>-t9 9i^\tmix m-Drnzm 

mi-tZtl,zJ:>J^ < X9t:zm-/}^r*\^tzt^ . Z(r,m 
/)>'X7-iTjE7'o -y 9X'miL^j:V^X 'j (cL . ZiXizX 
0 sTiE "Tfjg^v <— ,7. h X 7 — c')::/^ ^ $ L T t ^ ^ ... 
[ 0 0 3 1 ] -^wMc^)-mtmm^z:^j^-f}^hy'uv 
^^■i y^'j-y^tm-t^. mMt. ms^z^^ixtzy 

^ -y ^TbI -f >-9 \) -y:fjmi:nB^htzi^cr)mxf.> 

Wl4lZti\ xX. X5>-iTIE7'C7 y ^A<A7'O y^at/ 
B7'n y ?'*%>5. A7'n y :?<7)|*j^{i-t: :J':5'AK •b ?'^' 
A2. . . . . -t9 9M6i}^ejKi:*), B7"o y J' i7)f^.5{i:-b 
:5'.^BK •bi7;?'D2 -^9 9B\bt>^:,^j:^fth 

y'T^ y9fSi^ y9 0—rmi. bk., a2. bis. a 

3. B14 AH. B3. A15. B2. A16, BWMfrX' 

fjhixZ>.-. Z(7:>Xo\,Z~9'Uy 9TBi-i >9\) — y^'iT^ 
t. m5l,Znk^ixfcXdl,z, ^i\1jj^t,ZB±X^9.' hcD 

[0032] *:^Bfl{i, Xi7-!TjE9g1]'^l6j±$-t+.5>fc 

PSO^') 2o<7)X7-fTIE7'D v 9izttl^7'a y9(D 
^99^^ y9>J-y-tiyZtX\ ^<-Xi-:Zy—lzM 

■9- 1) X 7 -rriEfili:^ *• s*^ S * ffl ir ^ I, . 
[0033] y-'^ y■^9^ziSM•t^y^'-9c7.mffiZLy- 
tJiEyrD y 9 ^z@^m^ixfzy'-9comJft^Kc^^:> 

t {c<t 0 , y-'^x9<7)-^mimz±t 'J h mtzx 

#A\ {ZZX'ii2-j) i^x^-fTirn-y^tc^ 
fii^il^J: otc-rS. tcoT, *^BJlc>?)»j5>^2-.rD y 
m-! V -T'Ci 0 , y-'^X9c^mi}^!EmX'm^^ix 
7tT-:J'A'^J-Si$iiS c: i: 7!>-<b , x^-itjE^S^^x- 
^':691^C7)DVDi; ») ^ < =5:^ . HD-DVDT'X 
^r.A'-;7. hJLy-i,rA<r>X 0 izim^ix^. 
(00341 M'^cOWDlZtSV-iX , RS3- VIZXIJaE"! 
.filf^^N'-XhX7-c7)fTIE.^ia{i, lGiTXlS2MM hT' 
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" r -> X Ir- h !TiE "Ifi^ ^a:^ Jl( i . A 1 -t c?) 1 3ff , A2 
, -t £^.)3tf > X => - /)'ilE t .2. f.)-C'^>il{f . A 7'o y 

f7 -w^ik L' tz t a- 7: h .. y!sr-^^)\orm\ ^mmmz x z> -/ 

x5>-c7)iTlE.lEH{i. l2I5(-:T^$iL/iJ; ^(i. A7'o y J' 
7 9'c AT'D y 7!?)3^T^')2S@^7)^z ;? .^^ ^-^-'n-T fo L tz2 
[0035] ^^%^?iO)-mSiWmxzXh 7'o >v ^Tal-f >' 

\) - -r^iLfz^m^^ , x^ -fTiE7'Q >v ^'*(5-c-?ise 

.''J-r-S> >: . WAz^^ixfzX 0 i^ZM-\z9 9 . A2-t ^ 9<7) 
)i|R#'C-l o^.)X7-fTIE7'n y ISTiziK 
$iL>^j J: (CDl -t 99 . B2-t J' .■J-c^jjiiai^f i) d 1 o>7)x 
5-fTiE7D v ^'//<fjj5t$ii^^ vli7)i:S, '?-ii-ril<7.) 
X7— ITJET'o y ^'ti. ?i):^fB](ci6/\'^ h<^)X5— 2:iT 

jET'* ^.£7;>-<:', A7"D -/ 9xmjmzx.y-ifi±]:.tz\e 

X'Vs^ h{cx7-//^L:^-(mil'5rr:,^-i,\, JliUi. 
^gfrli'JT-'-f x;? (c . [15(:5^$iL/:: J; f) . Al -fc J' (ci 
3>'<^ %\b-^9 9\,Z\?,ri'i ■tLXf(l-^9 9\:Z3>s 
^ h<r)J^y—hi^imLX^tfzn-^X'h^. 

[00 36] -^-yX. HD-DVD(C*3t>T{i, ?lJ^r|6l(CMt 
'A'U ho:>JZy-f)'^^trzt LTi, DVD-CWX7— ST 
IE 3 - a- ffl V iT X 7 - 2r IT I-r -S ^ ^ J&'T- ^ , f ^' 
h-i^-j . X ^-ITiER^/ N° >; 7" ^ 2riaSn-ll-^'(c , miCCb. 2S 
7 (2S)X182) y<>f N<7)X5-//ITIE^W&i:<l--g.„ 

llD-DVDOx ^9.9<^->Vy-v9^^ O)^ $ tcfia©:-^- ■& 

i ^ , X 7-iTIE7'n y T' 1 ^f r h (C64b- y h £0 V 

[0037] Jfe-aT, 5.510.'W N (29x (fa4/S+lS 
2) ) (^ii' V ><9--> , Zixi\L->h 

^Zim.^hb. 44.0S0 (5.510XS) ttch. S^16^-|)g 
'i-^T-p >, 2(g(Cti±-r-g.c75-(:'. 29.3S6 (SS, 160/3) fill 
('M'h-^-9{z^m-th. m-yX. X7-iTiE^i^^:Jt 
6. 5inni (29.3S6X0. 22// m) i:^|>, 

[ 0 0 3 S ] ^^BI^iO-IIMJFifglcioi, >-r {i. 0 ^ 3 
2Oi0X^-iTIE7'n y :? #eT'7'D y 7^-^ >^ 'J - 
7"a:fi^-:>Ti >S»\ JliUcRBltSilSvl t ti:< , 2oy. 
±£0X ^-ITiEr D -y 9 tCir^ LT 4, 7'o >y Po1>f > <J 
- 7';i»>iirfi!;T'^) , X 7 -iTIEfig:'] 2: rfil± $ -ti: j^ca^cd 
7"D -y :?Pq'J-< > ^' -y'cTimc^Mnt LX . 2oc7)X7- 

ITiET'Q y ^T'^T'D <y ;?c7)^Si!§Sir)^: 7 9 , .^t/f/JJ 
^ . rx:iy9f^'i >9 'J-7'(cJ: Ox -f X^'^cor 

_[.Q_0 3 9] 7'a y >-:$' 'J-7'&?A£7)-t ^ 



( / ) I?nl2 0 0 0 - 5 7 7 0 0 ( P 2 0 0 0 - 5 7 7JL 

miizw^^iLtzx '>iz. -^9 9(7.)mmizii(imRmx' 

,h '!> 1 07/5 3t i c T I ^ ^ . 2 OC7)x y—tJs£y o 9^^ 

\ > 7'n y f?a -f > 5^ '.; - r-i 'n^jtt^, &m.imx^y -5. 

ID (12'<i h) y¥-(ih-&-ri'mi'cCMm.6:my^'^il\ n 

[0040] X 7 — !TiE 7'o y 7 J'/' , A V'D v ;? 7' 
n? y ^ }6».tj ^ <: L , A 7 u y v' i^)F*^^/>' -t 9 9 M . -tr 9 

9X1 -t9 9m:/j'i^:,K>: ') , [:7"d y ;?f7)r^?5//f 

■iz9 9li]. ■^z9 9C2 -t^'.-J'BlhyjMi,^-,:, > 

L. M-b:9 9^1S2^<^ hipfwCEW-oT.AlOl . A102. A 

103 A] 13. A2-t:7 .^^1S2.''v-f hm(iV(C|x«]-:> 

rA201, A202, .A203 A213^-(:'Wp:>f rfiiS^, D1 

■i:9 9aS2'\^ hm/utCEKoTBlOl, B102, KIO 

3 B113, K2-t9 9^m2'<^ hmmziKm-^x 

B20K [i202, B203 liinmxmfT^mibi, t . 

i y9 'J - 7'$rtf i>b^ . ID/^^lt-T'S.AlOl , A201, A3 
01. . . . A1601i:B101, B201. B301 B1601ii: 

':), lS2v\M l-iiifSiT'2oc7)X7-iTIE7"nj y J'f^tc-^' 
y9>J-y'^'tf'jZt:/)n'^^, f9lJ^JS\ A7'ny^'C^) 
#)^. 1 ^Tf.^]S2v<>f [{7'Q y^:7)ID7'/l?ft-^|.CiS 

[004 1 ] JlcOiotZ, ID*-i•^f V >^ ^i7)ia 

m.i:m'':>-\t^mtm,iXr'^ x9i,zum^ix?^(':>x\ t-'-c 

X ?''N.£OT .XD$fg)*i3in?&^7)DVI)h |5)t$lcj(H#i:'# . 
X y -tmmMi. I D a: ir/vT'V > ^, fiitOtr-^ r*^l v^- 
:7 tfi$-J^T<7)y vij-r < 7-'— ^'5r-&*^T7'a y 9fS\ 'l >9 
'J - 7- *r 4t ^ i; <c J: ') |S]± § ii- C i: *<-C' I. . 
[0042] *.fgHfl<7)ft!ic7).^}jj^fjrg(.c j; .g, ^'o 

-'9xsi^>9')~y^^.tmxhh, nm^zii\^x. ^ 

y9 \)—~fom.mi.. A7'n y90imn<ri-ki9 9(r>\\itf' 

l^ffi-t'&nf (lS2nM I-) Jie^lJL. Ayo-y^C7)g:|gj 

A7"a -y :?<7)2#@(7)-t^ .^(7)lD3!)«l?i£-^-SHT*ia5IJ 
L , \i-ft3-,9<y:>&m(^)-i:9 9c?)lWj'^^'tZ^&WJ'r 

r*w>/:>12^7ir-aB.?il L B7"o y 9C7,nySS<7)-b 

9 9<'iny/f!^T(±.-ti>UrrBi^ill . A7'D-y;7 016#SO 
■t .7 .^'^')ID//#^E-^-|,iatU^T^•|^v^;^cl2^Tr E?"J L , B 
7'o y ^J'COieSScOHz ?':^'(7.)lD*J.l^tt-r^-.lffara2?lJ 
L . B 7 n y :^ <7j 1G# g c7)-b ^ I D/?>i]?l£-r 2r 
>r^7'cl2^f 2-ie?iJ-t.&JilP.;?T'-f > ^' 'J -T'^iLl.. 

[0043] m-^x. ^^mzisv^xii. eso-a-^x^ 
-iTiEm -y 9rmz. ^9 9mtiLX'\o<r>^it^^'ffim 
'.J-y^^T^MlD-I)VD{^sef4•^-s 

-ITjE7'a -y :7-<:'{iiS^$ii:5.-v. J: C I X . UJE^m 
[0044] DVD7 y hTiTiE^Sii^->'^'-7x 1-X 

y-<7)&±c^)±^'$iiWnxiS2^<^ hX'h^J)'^:^. z 
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^ 'J-y'^'<7^Xijr''^:>i71E^m>j:B.±mii'J:<7:>X ') felt 

[0043] Al-t ^/ m . Al-t ^' 

2It. A2-b;? .^'c'JIIW/T^^I-^J-^Ht. Ii1■t.:?.^'^7)12^T. .A2 
-t:;' .:?f>2^Ti: otZX^y-T'/^trot-^-^ i: 2= , AT'd -/ 

l+12+l+12+2=2&'\'>f hX'h 0 , $«i2S,- IS 

WE^^iJ-rS i: , mmzrr.^ixfz^'jl^z. Al-fe;?^', A2-b 
^^.)Jii;?T-l o<7)X7-ITiE7'D y 13 
1 2tc^ $ ixfz X'jtz. B] -t ^ . r.2-t :7 iJ' comH;?T' i fi 

1 OC'jx y-MliEm y ^ ;{)Jff jig; $ ii ^ , 

[0047] Z<7.)t^. -5-il^"iL<7)X7— ITjE^'o y ^' 

•v i'X'm:fj\^i,zj^y—A'^^ t fzi6'<'( h irmi^-r^ iz 

ii. Al-t^'^tzDvW S, lM^^1±t^M-^i^i}'izV< 
^ P2-^i^^{Z2^U hTa^-fiLi,X7-*^:tt^-(t 
iLlS^^:,^\,\ ZZX\ A3■t:7:5'£OID*^#ltt^^H7 

[0048] ZiXii, mm^^y-' 1 X f'izmi-i: ^' i^c^ni) 
*^^^-thUU Al-t;7.^£7)f-'— ;5'12^N'^ |. _ A2-t 

^ LXA2-iii^ if><7)^-^y<^ hX'UmiXJi^- 
*^±ttz*k-^Xhi>. Zix^-^if-t^t. 2SVW h (13 

+1+12+2) t^fi,. ta!-:.-c, nD-mxi,mi^\i^{z-^nx-2 

SA<>f h c7)x 7- t tzm^X\h o T , imSiODVDT- 
^ — f TIE 3— H*ffloTxf7— 2r ITIE-r ■& ^ t t<X' 
vlixtciO. x^-lTIEfflVN'UT^-f riijDli-^' 
(c, ia;'cT'5.0% (28x182) hWX5-2rfTIE-'rS 
Ztij^X'^:^. 
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